Partial period crosscorrelations of geometric sequences
نویسنده
چکیده
The expectations and variances of partial period cross-correlations for certain geometric sequences are estimated. The expectation of the partial period cross-correlations are shown to be proportional to the periodic cross-correlations. Bounds are found for the variance that show that with high probability the partial period cross-correlations are small if the sequences are balanced.
منابع مشابه
Arithmetic crosscorrelations of feedback with carry shift register sequences
An arithmetic version of the crosscorrelation of two sequences is defined, generalizing Mandelbaum’s arithmetic autocorrelations. Large families of sequences are constructed with ideal (vanishing) arithmetic crosscorrelations. These sequences are decimations of the 2adic expansions of rational numbers p=q such that 2 is a primitive root modulo q.
متن کاملPartial period autocorrelations of geometric sequences
For a binary pseudorandom sequence {Si} with period N , the partial period autocorrelation function AS(τ, k,D) is defined by correlating the portion of the sequence within a window of size D, and start position k, with the portion in another window of the same size but starting τ steps later in the sequence. A distribution of possible partial period autocorrelation values is obtained by allowin...
متن کاملRevealing Information with Partial Period Correlations (Extended Abstract)
1 I n t r o d u c t i o n In several applications in modern communication systems periodic binary sequences are employed that must be difficult for an adversary to determine when a short subsequence is known, and must be easy to generate given a secret key. This is true both in stream cypher systems, in which the binary sequence is used as a pseudo-one-time-pad [11], and in secure spread spectr...
متن کاملInterleaved Sequences of Geometric Sequences Binarized with Legendre Symbol of Two Types
A pseudorandom number generator is widely used in cryptography. A cryptographic pseudorandom number generator is required to generate pseudorandom numbers which have good statistical properties as well as unpredictability. An m-sequence is a linear feedback shift register sequence with maximal period over a finite field. M-sequences have good statistical properties, however we must nonlinearize...
متن کاملDetermination of the Integrated Sidelobe Level of Sets of Rotated Legendre Sequences
Sequences sets with low aperiodic autoand crosscorrelations play an important role in many applications like communications, radar and other active sensing applications. The use of antipodal sequences reduces hardware requirements while increases the difficult of the task of signal design. In this paper we present a method for the computation of the Integrated Sidelobe Level (ISL), and we use i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 42 شماره
صفحات -
تاریخ انتشار 1996